package com.leetcode;

import java.util.Arrays;

/**
 * 414. 第三大的数
 *
 * @author yml
 * 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
 * 注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
 */
public class LeetCode414 {

    public static void main(String[] arg0) {
        int[] nums = new int[]{};
        System.out.println("第三大的数 = " + thirdMax(nums));
    }

    public static int thirdMax(int[] nums) {
        int[] newNums = Arrays.stream(nums).sorted().distinct().toArray();
        if (newNums.length >= 3) {
            return newNums[newNums.length - 3];
        } else {
            return newNums[newNums.length - 1];
        }
    }

}
